GENERALIZED DOUBLE AFFINE HECKE ALGEBRAS OF 

HIGHER RANK 



PAVEL ETINGOF, WEE LIANG GAN, AND ALEXEI OBLOMKOV 



1. Introduction 

Double affine Hecke algebras (DAHA) appeared in the work of Chered- 
nik |Chj . as a tool to prove Macdonald's conjectures; since that time they 
have been in the center of attention of many representation theorists. In 
particular, in j^ij, Sahi extended them to root systems of type C v C n , and 
used this extension to establish Macdonald's conjectures for Koornwinder 
polynomials. 

DAHA have a rich algebraic structure, which relates them to algebraic 
geometry and the theory of integrable systems. For instance, it is shown 
in |Oblj that Cherednik's DAHA of type ^4 n _i is a quantization of the 
relativistic Calogero-Moser space (the space of states for the Ruijsenaars- 
Schneider integrable system). Also, it is shown in |Ob2j that Sahi's DAHA 
of rank 1 is a quantization of a generic cubic surface with three lines forming 
a triangle removed. 

Motivated by this, P.E., A.O., and Eric Rains introduced generalized 
DAHA (GDAHA) of rank 1, attached to any star-shaped affine Dynkin 
diagram, i.e. D 4 ,E 6 ,E 7 ,E 8 , EOR . It was shown in jEORj that the PBW 
theorem holds for these algebras, and that they provide quantizations of del 
Pezzo surfaces (with a singular genus one curve removed). In the case of 
-D4, the GDAHA is the same as the Sahi algebra (of rank 1), so one recovers 
the results of |Hd2] . 

Later, it was pointed out in ER that the definition of GDAHA of rank 1 
makes sense and the PBW property remains true for any star-shaped graph 
D which is not a Dynkin diagram of finite type. Such GDAHA are flat 
deformations of group algebras of polygonal Fuchsian groups acting on the 
Euclidean (in the affine case) or the Lobachevsky plane. 

The main goal of this paper is to introduce and begin to study GDAHA 
of higher rank n > 1, attached to any star-shaped graph that is not a 
finite Dynkin diagram. These algebras are deformations of the semidirect 
products of the symmetric group S n with the n-th tensor power of the rank 1 
GDAHA. Like the original DAHA, GDAHA are quotients of group algebras 
of appropriate braid groups, and reduce to the Sahi algebras (of rank n) in 
the case of the graph D4. 
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This paper is organized as follows. In Section 2, we study degenerate, or 
rational GDAHA of higher rank. These algebras are not really new, as they 
are "spherical" subalgebras of the algebras introduced by W.L.G. and V. 
Ginzburg in GG (Def. 1.2.3), associated to the idempotent of the branch- 
ing vertex; in the afhne case they are also "spherical" subalgebras of the 
wreath product symplectic reflection algebras introduced in |EG| . However, 
we give a new presentation of rational GDAHA by generators and relations, 
which is a higher rank generalization of Theorem 1 in |Mej (see also |MOVj ) . 
Using this presentation, we give a parametrization of irreducible represen- 
tations of rational GDAHA for afhne D when the quantum parameter h 
vanishes. This parametrization is by the space of solutions of a certain ad- 
ditive Deligne-Simpson problem, which turns out to be a smooth algebraic 
variety of dimension 2n. Since for afhne D and generic parameters GDAHA 
are Morita equivalent to symplectic reflection algebras, this parametrization 
is not really new, and essentially coincides with the parametrization of rep- 
resentations by generalized Calogero-Moser spaces, i.e. by quiver-theoretical 
data given in |EG| . Theorem 11.16; however, our new presentation is some- 
what simpler. 

In Section 3, we define GDAHA and prove a formal PBW theorem for 
them. The proof is based on the fact that formal GDAHA are a special case 
of Hecke algebras of orbifolds introduced in [E] , for which the formal PBW 
theorem holds in a very general situation. On the other hand, the algebraic 
PBW theorem (i.e. the freeness of the algebra as a module over the ring of 
coefficients) unfortunately remains a conjecture. 

In Section 4, we introduce the Knizhnik-Zamolodchikov connection with 
coefficients in the degenerate GDAHA, and use it to construct the mon- 
odromy functor from the category of finite dimensional representations for 
the degenerate GDAHA to that for the nondegenerate one; this gives a large 
supply of finite dimensional representations of GDAHA in the affine case, 
by applying the monodromy functor to the representations from |EM| |MJ 
IGaj . This connection also allows us to construct a Riemann-Hilbert ho- 
momorphism between completions of the nondegenerate and the degenerate 
GDAHA, which gives another (more elementary) proof of the formal PBW 
theorem. We note however that although the formal PBW theorem for 
GDAHA is a purely algebraic statement, both proofs we give are based on 
the Riemann-Hilbert correspondence and therefore use complex analysis; we 
don't know a purely algebraic proof. 

In Section 5, we study GDAHA in the case of affine D. Unfortunately, 
outside of type D4, we are unable to establish any of the important properties 
of GDAHA (proved for usual DAHA of type A in |Obl| ). and they are stated 
as conjectures. Basically, we expect that GDAHA are quantizations of spaces 
of Calogero-Moser type, which are (topologically trivial) deformations of 
Hilbert schemes of affine del Pezzo surfaces described above. 

The main result of Section 5 is the construction of the parametrization 
of irreducible representations of GDAHA for q = 1 by points of generalized 
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relativistic Calogero-Moser spaces, which are defined as spaces of solutions 
of a certain multiplicative Deligne-Simpson problem. This parametrization 
is the non-degenerate analog of the parametrization in the degenerate case 
constructed in Section 2, and we conjecture it to be a bijection. With respect 
to these two parametrizations, the monodromy functor induces the usual 
Riemann-Hilbert map between solutions of the additive and multiplicative 
Deligne-Simpson problems (see e.g. |CB2| ). 

We note that if m is the number of "legs" of D, then the monodromy 
maps discussed above depend on a choice of m points ai,...,a m on CP 1 , 
modulo fractional linear transformations. Thus, in the case D4, there is an 
essential parameter - the cross-ratio n (while in the other affine cases there 
is no such parameter). If one keeps the value of the monodromy fixed and 
varies k, one gets a flow on the space of solutions of the additive Deligne- 
Simpson problem (which is 2n-dimensional) . In the case n = 1 this is the 
Painleve VI flow (see e.g. |E()R| . Section 7), so for n > 1 this flow should be 
regarded as a higher rank analogue of Painleve VI. Note that this flow for 
n > 1 has an additional parameter (so it has 5 rather than 4 parameters); 
it would be interesting to study this flow in more detail, for instance write 
it down explicitly. 

We expect that for any non-Dynkin graph there exist multiplicative analogs 
of the Gan-Ginzburg algebras ( GG . Definition 1.2.3), which are higher rank 
generalizations of multiplicative preprojective algebras introduced in CBS . 
Moreover, we expect that GDAHA are "spherical" subalgebras of the mul- 
tiplicative Gan-Ginzburg algebras corresponding to the idempotent of the 
branching vertex. In the rank 1 case, this is shown by Crawley-Boevey and 
Shaw in the appendix to |EOR| . 

Acknowledgments. The work of P.E. and A.O. was partially supported 
by the NSF grant DMS-9988796 the CRDF grant RM1-2545-MO-03. The 
work of W.L.G. was partially supported by the NSF grant DMS-0401509. 
The authors want to thank Jasper Stokman for the interest to the work and 
suggestions which improved the exposition. 

2. Rational GDAHA 

2.1. Conventions. Throughout the paper, given an affine algebraic variety 
X over C, a point x £ X, and a module M over C[X], we will write M(x) 
for the specialization of M at x. 

Let D be a star-like graph, i.e. a tree with one m-valent vertex, called the 
node or the branching vertex, and the rest of the vertices 2- and 1-valent 
(which form m "legs" growing from the node). We will always assume that 
D is not a finite Dynkin diagram. We label the legs of D by numbers 
l,...,m. Let dk be the number of vertices in the k-th. leg of D, including 
the node. Let / be the set of vertices of D, and let Iq € / be the node. Let 
h(k), . . . , id k -i(k) be the vertices of the fc-th leg of D enumerated from the 
node. 
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Let 7 = ("fkj), k = l,...,m,j = 1, d k , be a collection of variables, and v 
an additional variable. It is easy to show that there exist unique \n = ^(7), 
% G I, and = ^(7), k = 1, m such that £1 + ... + £ m = and 

(2.1.1) T*=XX + ^ + & 

p=l 

for all j, A;. 

2.2. The definition of the rational GDAHA. 

Definition 2.2.1. The rational (or degenerate) generalized DAHA of rank n 
attached to D is the algebra B n generated over C[7, v\ by elements Yik (where 
i = 1, . . . , n; k = 1, . . . , m) and the symmetric group S n , with the following 
defining relations: for any i,j,h G [l,n] with i 7^ j, and k,l G [l,w], 

$ijYi^ k Yj k Sij : 

SijY h)k = Y h)k Sij ifh^ij, 

U(Y ijk - 7kj ) = 0, 
3=1 

Yi,l + Yi,2 + • • • + Yi, m = v 3 

[y i)fe ,y^] = o, fc^i, 

where Sij G denotes the transposition i j. 

Remark 2.2.2. It is obvious that the algebra B n {^, v) does not change (up 
to an isomorphism) under the transformations of parameters j k j — > 7fcj + <7fc , 
where cr^. € C, <7i + ... + cr m = (the required isomorphism is given by 
Yi,k ~^ Yi,k + o~k)- So the essential parameters of £> n (7, v) are m and u, and 
there are m "redundant" parameters £ k . However, it is convenient to keep 
the redundant parameters to simplify the presentation. A similar remark 
applies to GDAHA defined in Section 3 below. 

2.3. GDAHA and the Gan-Ginzburg algebras. We now recall some 
definitions from GG . Let k be a commutative ring. Let Q be a quiver, 
and denote by I the set of vertices of Q. The double Q of Q is the quiver 

a* a 

obtained from Q by adding a reverse edge j — > i for each edge i — ► j in Q. 

a 

If i — > j is an edge in Q, we call t(a) := i its tail, and h(a) := j its head. 

Let R := ® ieI k, and E be the free k- module with basis formed by the set 
of edges {a G Q}. Thus, E is naturally a -R-bimodule and E = ® 4 - e j Eij, 
where E^j is spanned by the edges a G Q with h(a) = i and t(a) = j. The 
path algebra of Q is kQ := T R E = n>o T%E, where T%E = E® R ---® R E 
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is the n-fold tensor product. The trivial path for the vertex i is denoted by 
ei, an idempotent in R. 

Let n be a positive integer. Let R := R® n . For any I G [l,n], define the 
R-bimodules 

E e := F^" 1 ) ® E ® i?®^ and E := E, . 

l<£<n 

The natural inclusion E^ R®^ -1 ) Tr2£ ® R®( n ~ e ) induces a canonical 
identification T R E £ = R®^ 1 ) ® TrE ® R®( n ~ £ \ Given two elements eeE f 
and e' G E m of the form 

(2.3.1) e = ® ej 2 ® • • • ®a® • • • ®/i(6)® • • • gJe^ , 



(2.3.2) e' = e ix fg) e i2 ® • • ■ ®i(a)® • • • ®6® • • • ®e in , 

where £ ^ m, a,b G Q and zi, . . . , i n G I, we define 

[e, e'J := (e^® • • • ®a® ■ ■ ■ ®h(b)® ■ ■ ■ ®e;J(e il ® • • • ®i(a)® • • • ®6® • • • ®e in 
-(e^® • • • ®/i(a)® • • • ®6® • • • ®e i J(e il ® • • • ®a® • • • ®t(6)® • • • ®e 

Note that [e,e'\ is an element in TpE. 

Definition 2.3.3 ( |()(xj . Defn. 1.2.3). For any \x = where m G k, 

and f £k, define the algebra A n = A ni/JjI/ to 6e toe quotient o/TrE x k[5 n ] 
6y toe following relations. 

(i) For any ii, . . . ,i n € I and i G [1, n]: 

^ ^ ^ * & l^i^i^ 

{a€Q\t(a)=i e } 

• • ®e^® • • • ®e in )s^. 

(ii) For any e, e' o/ toe /orm fO~fl) - fljQI) : 

{K e n® • • • ®/i(a)® • • • ®t(a)® • • • ®ej„)s^ m ifbeQ, a = b*, 
— f (e 4l ® • • • ®/i(a)® • • • ®t(a)® • • • ®e in )s£ m if a £ Q, b = a*, 
e/se . 

Now, given a star-like graph D, we let Q = Q(D) be the quiver obtained 
from D by assigning an orientation to the edges of D so that they look away 
from the node. Let e« be the idempotent in C 1 that corresponds to the 
vertex i. Denote by A n the algebra over Ik := C[fi, v\ associated to Q defined 
Definition ECU 

Let ^ = (£i, ...,£ m ) be a set of variables such that £i + ... + £ m = 0. 

Proposition 2.3.4. There is a natural isomorphism tp : B n ~ ef o n A n ef o n ® 
C[£]. 
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Proof. In the case when n = 1 and D is affine, the proof is given in |Mej . 
see also |M( )Vj and |E()R[ Prop. 7.2]. In general, the proof is analogous. 

Namely, note that the algebra B n has a natural filtration defined by the 
condition deg{Yi,k) = 2; similarly A n has a filtration defined by giving the 
edges of Q degree 1. Let be the edge of Q that starts at (q and goes along 
the k-th leg of Q. Let h* k be the edge of Q opposite to h^. Then we can 
define a filtration preserving homomorphism tp : B n — > ef n /\ n ef n ® C[£] by 
the formula 

<p(Yi,k) = eg*" 1 ® (Kh k + (6 + ^)e i0 ) ® 

for all It is clear that gr(I? n ) is a quotient of B n (0, 0)[y, u], and it is 
shown in |GG| that grA n = A n (0, 0)[/i, u]. Also, by Theorem 1 in [Me], the 
specialization of tp at (0, 0) is an isomorphism. Thus gap is an isomorphism 
and hence tp is an isomorphism, and the proposition is proved. □ 

Proposition 12.3.4*1 and the results of |GG| imply the following corollary. 

Corollary 2.3.5. The natural homomorphism B n (0,0)[y,u] — > gr£> n is an 
isomorphism, and thus B n is a free Cpy, v]-module. 

Assume now that D is affine. Let H(r n ) be the symplectic reflection 
algebra associated (as in |EG| ) to the wreath product group T n — S n x r n , 
where T is the finite subgroup of SL(2, C) corresponding to D. Let Vi 
be the representation of T corresponding to the vertex i £ I under the 
McKay correspondence, and let G C[T] be a primitive idempotent of this 
representation. Let p = £\ ej. Then p®" € C[r„] 

It is shown in jSH] that p m H(r n )p® n = A n . This fact and Proposition 
12.3.41 imply the following. 

Corollary 2.3.6. There is a natural isomorphism ip : B n — ► e^ n H(r n )e^ n ® 

2.4. The degenerate cyclotomic Hecke algebra. In this subsection we 
define the degenerate version of the Ariki-Koike cyclotomic Hecke algebra. 
Let £ be a positive integer, and A = (Ai, A^) be a collection of variables. 

Definition 2.4.1. The degenerate cyclotomic Hecke algebra B n ^ is the al- 
gebra overC[X, v\, generated by S n and additional generators Y\, ...,Y n , with 
defining relations 

SijYi — YjSij, 
SijY h = Y h Sij ifh^ij, 
( Yl -X 1 )...(Y i -X e ) = 0, 
[Y i ,Y j ]=u(Y i -Y j )s ij . 

Note that B M (A,0) = C[S n ] x Rf n , where R x = C[Y]/(U(Y - Xj)). 
For each k = l,...,m, we have a homomorphism r}k '■ ~Bn.d k - » B n , such 
that rjk(X) = 7^, where (7fc)j := Jkj, and r/fc(z/) = v. This homomorphism 
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is given by the formulas rjkiYi) = Y^, r)k(sij) = Sy. It is easy to check 
that the specialization of rjk at (0, 0) is injective. By Corollary 12.3.51 this 
implies that the natural map B n ^(0, 0)[A, is] — > grB n ^ is an isomorphism, 
and hence B n ^ is a free module over C[A, v\ of rank n\£ n . Thus B n ^(A,z^) 
is an algebra of dimension n\t n for all A, is, which is semisimple for generic 
values of parameters. 

The algebra ~B n /( r y, is) has a 1-dimensional representation x given by the 
formula x( s ij) = 1; x(Yi) = It- We call this representation the trivial 
representation. For generic parameters A, is, the representation x defines an 
idempotent in B n ^(A, is). We will denote this idempotent by e. 

For any representation V £ RepB^^, is), we denote by y B ",f(T'^) the 
space of homomorphisms of representations x ~ * V ■ Obviously, this space 
can be naturally regarded as a subspace of V. In the generic case, this 
subspace is equal to eV. 

The algebra B n ^(7,z^) contains an obvious subalgebra B n _i^(7, is), gen- 
erated by Yi and Sjj with i,j < n. For any representation V of B n ^(7,^), 
denote by V the space yB n _ M (7^). 

Consider the element x := Y n — vY^j=i s nj- ^ ^ s eas y to check that x 
commutes with B n _x/(7, is), hence x preserves the space V. 

Let T be the n-by-n matrix such that Tjj = 1 — 5ij . Note that T + 1 has 
rank 1. 

Lemma 2.4.2. Let V be the regular representation of~B n .i{"f,v). Then for 
generic parameters, the space V has dimension ni, and x\y is conjugate to 



Proof. Let tt be the idempotent in B„_i^(7, is) C B n ^(7, is) corresponding to 



the case is = 0) that the elements Vij := nPj{Y n )s n i (where we agree that 
Snn = 1) form a basis of V. Let us compute the action of x in this basis. If 
i ^ n, we have 



(A^Id n - isT) © diag(Ai, . . . , \ t _{) Id 



the character x- Let Pj(x) := IL^y 



. It is easy to check (by considering 






I 



I 




p+i q=l 



p^i q=l 
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If i = n, we have the same result: 

XV n j = 7rxPj(Y n ) = XjV nj ~ V ^ KS np Pj (Y n ) = 

p^n 

XjV n j ~ V ^2 7lP j( Y v) S np = ^j v nj ~ vdjt ^ TTS n p = 

i t 
XjV ri j ~ vSjgTT P q (Y n )s np = XjV n j ~ vSjt Vpg- 

This implies the required statement. □ 

2.5. The afRne case. Consider now the affine case, i.e. D = D4, Eq, E?, Eg. 
Then m = 3,4 and the numbers dk are the following (up to ordering): 
(2, 2, 2, 2), (3, 3, 3), (2, 4, 4), and (2,3,6), respectively. We let J; be the co- 
ordinates of the basic imaginary root 5 of D in the basis of simple roots. 
Also, let £ / be the vertex corresponding to the trivial representation of 
r under the McKay correspondence. 

Let us assume that I := d m is the largest of the dk- In this case I is 
divisible by dk for all k. Set 



h = h( 1 ) :=l^ 



. d k 

The main properties of B n in the affine case are summarized in the fol- 
lowing theorem. 

Theorem 2.5.1. (i) The Gelfand-Kirillov dimension o/i? n (7,i/) is 2n. 

(ii) The algebra B n {j, v) is PI if and only if h = 0. If H = 0, this algebra 
is PI of degree n\£ n . 

(Hi) Ifh = 0, then B n (7> v ) is finitely generated over its center Z(B n (pf,v)). 
Moreover, for generic 7,1/ (with h = 0) the map Z{B n {^f,vf) — ► eB n (j, v)e 
given by z 1— > ze is an isomorphism. In particular, e,B n {^,v)e is a commu- 
tative algebra. 

(iv) If h = and otherwise (7, v) are generic then B n (y, v) is an Azumaya 
algebra, and1Z nn ^ := Spec(Z(S ri (7, v))) is a smooth affine algebraic variety 
of dimension 2n. In this case, every irreducible representation of B n (j,fi) 
restricts (via the map r/ m ) to the regular representation o/B„^(7 m , v). 

Proof, (i) By Corollary 12.3.61 the associated graded algebra of B n under its 
natural filtration is 

ef o n (C[T n ]KC[x u ...,x n ,y u ...,y n ])ef o n . 

This implies that the Gelfand-Kirillov dimension of B n is In. 

(ii) If h = and otherwise y,v are generic, then by Theorem 16.1 of 
|EG| and Corollary 12.3.61 B n (j,u) is an Azumaya algebra, whose fibers are 
matrix algebras of size n\£ n . Thus, B n (y, v) is PI of this degree. Hence it is 
PI of degree < n\i n for any 7, v with h = 0. But the associated graded of 
B n is clearly PI of degree exactly n\i n , so the statement follows. 
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On the other hand, let h ^ 0. The algebra B n (j,v) induces a Poisson 
bracket on the center Zq = C[x\, x n , yx, y n ] Tn of the algebra B n (0, 0). 
It follows from |EG| . Section 2, that this Poisson bracket is the one induced 
by a symplectic form on C 2n . The Poisson center of Zq under this bracket 
consists only of scalars. This implies that the center Z(B n {p(,v)) is trivial, 
and hence -B n (7, v) is not PI. 

(iii) By Corollary 12,3,61 the center Z(B n ) of B n coincides with the center 
of the symplectic reflection algebra H(T n ). It is proved in |EG| that H(T n ) 
is finite over its center, so the first statement of (iii) follows. The rest follows 
from the proof of (ii) (the Azumaya property of B n ). 

(iv) The first two statements follow from the Azumaya property of B n and 
Section 11 of Tj(j]. To prove the last statement, note that since B n ^(7 m , v) 
is a semisimple algebra for generic parameters, it is sufficient to prove the 
statement for v = and generic representations. In this case, the result 
follows easily from the rank 1 case, see |CBH| . □ 

2.6. Representations of B n {pf, u) for h = 0. Assume that h = and oth- 
erwise (7, v) are generic. Theorem 11.16 of |EG| furnishes an isomorphism of 
algebraic varieties *§>eg '■ T^-n,y,v ~^ M„ ]7]1; of 1Z na ^ onto a certain explicitly 
described variety M nj7jI/ (the Calogero-Moser space attached to D), which is 
a deformation of the Hilbert scheme of the desingularization of the Kleinian 
singularity C 2 /F. By the definition, M 

n,~f,v is the variety of isomorphism 
classes of representations of the doubled quiver Q with dimension vector nb 
such that ^2 ae n[a, a*] = fiiei — vTeo (here /Xj are related to jkj by formula 



It is convenient for us to give a slightly different description of the variety 

Definition 2.6.1. Define M. n , 1>v to be the variety of conjugacy classes of 
m-tuples (xi, . . . ,x m ) G Ql ni (C) m satisfying the following equations: 



That is, A4 n ~ v is the categorical quotient of the variety M n ^ yU of m-tuples 
as above by the action of the group PGL n f>(C). 

Here, if x,y G qIn(C), we use the notation x ~ y to say that x and y are 
in the same conjugacy class. 

Remark 2.6.5. Thus, Aiwvu is defined as the variety of solutions of an 
appropriate additive Deligne-Simpson problem. 

Proposition 2.6.6. For generic parameters M n ^,u is a smooth variety, of 
dimension 2n. 

Proof. The proof is standard and analogous to the proof of Prop osit ion 15.2.81 
below. □ 



(2.6.2) 
(2.6.3) 
(2.6.4) 



x\ + x 2 + ... + x m = 0, 
x k ~ diag(7fci, • • - ,7fcdfc) ® Id ni/d k , k = l,...,m- 1 
x m ~ {imd&n - vT) diag(7 m i, . . . ,7 m /-i) ® Id n . 
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Proposition 2.6.7. There exists a regular map (5 : M n)7i ^ — > M. n ^,v 
which sends a representation of Q from M nj7jl/ to the collection of operators 
h* k hk + £fc + where hf., h* k are defined in the proof of Proposition \2. 3.T\ 
This map is an isomorphism. 

Proof. The proof is based on the following lemma from linear algebra, due 
to Crawley-Boevey. 

Let Aj G C for i = 1, ...,N, such that Aj + ... + Aj ^ for any 1 < i < 
j < N. Let Vi, i = 0, ...,N + 1, N > 0, be finite dimensional complex vector 
spaces of dimensions Di, D{-\ < D{. Let O be a conjugacy class in g[(Vo), 
such that — Ai — ... — A p is not an eigenvalue of an element of O for any 
< p < N. 

Let Mat be the set of collections (a, b) of linear maps aj : Vi — ► Vj+i, 6j : 
Vj+i — > V^, i = 0, ...,iV, such that biOi — aj__i6j_i = AJdy for i = 1, ...,AT, 
and 6o a o G C- 

Let x(a,b) := a^b^ G g[(Vjv + i). The group G^v := YliLoGL(Vi) acts 
naturally on Mjy preserving the function x(a, b). 

Lemma 2.6.8. ^ |HBT] ) (i) Let (a,b) G Mjy, and x(a,b) = C. Then C is 
conjugate to 

Co © ©S^Aiv + ... + A^Ido^o..,. 
where Co — (A^r + ... + Ai) G (Tiere i/ie subscripts Di — -Dj-i denote matrix 
sizes) 1 . 

(ii) For any C G 0[(Vat+i) as in (i), there exists an element (a,b) G Mjv 
such that x(a,b) = C . Moreover, any two such elements are conjugate under 
Gn- 

Proof. The proof is by induction in N . The base of induction (N = 0) is 
easy. Now assume that N is arbitrary, and the statement is known for N — 1. 

To prove (i), note that by the induction assumption ajy-ibN-i is conju- 
gate to 

C © ©^(Aiv-i + ... + A^Id^-o^. 

where C — (A^-i + ... + Ai) G O. But we have aw-ibN-i = b^a-N — Ajv, 
So b^aN is conjugate to 

C © ©HLjCAjv + ... + A^Ud^d^. 

where Co — (Ajv + ••• + Ai) G O. By our assumption, this implies that bjyaN 
is invertible, hence a]yb]y is conjugate to the direct sum of bpjciN and the 
zero matrix of size Djv+i — Dn, and (i) follows. 
To prove (ii), pick C G 0t(V/v) conjugate to 

Co © ©iIi(Aiv-i + ... + AJUd^d^. 

where C' — (Ajv-i + ... + Ai) G O. By the induction assumption, there exist 
unique up to conjugation by Gn-i operators (do, ajv-l> &0j •••> 6jv-i) G 



We agree that if i = JV + 1 then Ajv + ... + A t = 
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Mn-i such that ajv-i&jv-i = C It remains to show that there exist oper- 
ators ciN,bN such that ajybN = C,bNCiN = + C, and they are unique 
up to the action of the centralizer of C in GL(Vn). To do so, note that we 
must pick otv to be an isomorphism Vjv —> ImC, which conjugates C + Ajy 
to the restriction of C to its image. This can be done uniquely up to the 
action of the centralizer of C , and 6 at is uniquely determined by a at. This 
implies the required statement. □ 

Now we prove the proposition. The existence of the map (3 follows from 
part (i) of Lemma 12.6.81 by applying the Lemma separately to each leg of 
D. Part (ii) of the lemma implies that (3 is bijective. But by Proposition 
12.6.61 M. n<liV is smooth, so (3 is an isomorphism, as desired. □ 

Now W6 will explicitly construct an isomorphism $ : ^71,7,^ — ^ - / ^n,7,z/* 

To 

do so, note that by Theorem l2.5.1l (iv), every representation V € 1Z na ^ re- 
stricts to the regular representation of B n li'Ym, v) via the map r) m . Thus the 
space V' := V Bn - 1 ' e ^ /m ' u ' has dimension n£. The operators 3^,1, l^ jm _i 
commute with ~B n -ij(lfm, v), hence so does Y n ^ m — ^(s n i + s n2 + ... + s n ,n-l)- 
Thus, these elements define linear operators on V . Denote these operators 
by xi, ...,x m , and set $(V) = (x 1 , ...,x m ). 

Proposition 2.6.9. We have (xi, ...,x m ) G A^„ )7) y, so $ : 1Z na ^ — > 

Proof. A simple deformation argument from the case 1/ = shows that the 
spectral decompositions of X \ j ... ; — ^ axe cis required. The fact that the 
spectral decomposition of X'fYi^ is as required follows from Lemma 12.4.21 □ 

Proposition 2.6.10. $ = (3 o $ SG . 

Remark 2.6.11. Note that as a by-product Proposition ^ .6 . l"Ul gives another 
proof of Proposition 12.6.91 

Proof. Let W be an irreducible representation of H(r„). In this case by 
Corollary 12 . 3. 61 the corresponding representation V of B n is ef™W. On the 

other hand, the subspace W Sn ~ lKTn 1 considered in |EG| equals 2 

e(n — l)(e^ n ^ ® where e(n — 1) is the symmetrizer of S n -i. 

We need to construct an isomorphism £ : ( eJ n W S "- lKr " V'j where 
(ej ) n is the element l®( n_1 ) e^ . This isomorphism is defined as follows. 

Let ao, a£_i be the opposites of the edges of Q belonging to the m-th 
leg (a t -i = h* m ). 

Define C, by the formula 

CM = ((a^-.axao)^- 1 ) ® l)w, 

where (a^_i ...aicio)®^ -1 ) <8> 1) denotes an element of A n . We note that this 
element is well defined, because by Definition 12.3.31 the elements (b*) p (b* 

2 We note that in |EG| the subgroup S n -l C S n is taken to be the stabilizer of 1, while 
here it is taken to be the stabilizer of n. 
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in the p-th tensor component) and (b^q commute for any edges 61,62 £ Q 
and p 7^ q. 

We claim that ((w) belongs to V . Indeed, ((w) is clearly invariant under 
S n -i. Also, for any i < n we have Yi :m Q(w) = ^miQiw). To see this, recall 
that Yi t m = ifl't-\^\-\)i + Cm + ^i / m y thus t ne statement follows from the 
relation (i) of Definition 12.3,31 and formula Q2.1.1|) . 

It is easy to show that £ is injective. Since £ is a morphism between spaces 
of the same dimension, it is an isomorphism. 

It is now easy to check that if the spaces {ei ) n W Sn - lt<rn and V are 
identified using £, then the quiver-theoretical data of |EG| . Section 11 and 
the matrices xi,...,x m introduced above are related by the map (3. The 
proposition is proved. □ 

Corollary 2.6.12. $ is an isomorphism. 

Proof. The corollary follows from Proposition I2.6.TO1 and Proposition 12.6.71 

□ 



3. Generalized double affine Hecke algebras 

3.1. Generalized DAHA of rank 1. First, let us recall the constructions 
in |EURl lER . Consider the group G with generators £7&, k = 1, . . . , m, and 
defining relations 

m 

U% k = 1, k=l,...,m, and JJ U k = 1. 

k=l 

This group is a discrete group of motions of the Euclidean plane, or Lobachevsky 
plane, generated by rotations by the angles 2ir /dk around the vertices of the 
m-gon with angles vr/d^, k = l,...,m. Thus G is a Euclidean crystallo- 
graphic group x 1? where I = 2, 3, 4, 6 for D being affine (D±, Eq, E7, Eg 
respectively), and a hyperbolic motion group otherwise. 

The generalized double affine Hecke algebra of rank 1 associated to D 
will be denoted by Hi. It is an algebra over Cfw^ 1 ], where u denotes the 
collection of variables 

Un , . . . , "Ultij , • • • , U m i , • • • , Umdm ■ 

The algebra Hi is generated over C[u ±:L ] by elements Uf., k = 1, . . . , m, with 
defining relations 

dk m 

Y]_( u k ~ Ukj) = 0, k = l,...,m, and J| U k = 1. 

j=i k=i 

The group algebra C[G] is isomorphic to the quotient of Hi by the two- 
sided ideal generated by u k j — e 2m ^ dk , for all k, j. In other words, C[G] is the 
specialization of Hi at the values u k j = e 2nl ^ dk . Thus, Hi is a deformation 
ofC[G]. 
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3.2. Generalized DAHA of higher rank. We will now generalize the 
definition of H\ to the higher rank case. Fix a positive integer n > 1. Let t 
be an additional invertible variable. 

Definition 3.2.1. The generalized double affine Hecke algebra H n of rank 
n associated to D is the algebra generated over Cfu^ 1 , t^ 1 ] by invertible 
elements 



Ui,..., U m , Xi, . . . , T n _i, 

with defining relations 

([/!••• [/ m )(TiT 2 • • • T n ^ 2 Tl_ x T n ^ ■ ■ • r 2 Tx) = 1, 
TiTi + \Ti = Ti + iTiT{ + i, i = 1, . . . , n — 2, 
[^,^=0, \i-j\>l, 
[Uj,Ti\ = 0, i = 2,...,n-l, j = l,...,m, 
[U j ,T 1 U j T 1 }=0, j = l,...,m, 
[Uk^UjTi] = 0, l<k<j<m, 

dk 

Y[( u k - Ukj) = 0, k = l,...,m, 
Ti-Tf 1 = t-t~ 1 , i = l,...,n-l. 

Remark 3.2.2. The specialization of -ff n at the value t = 1 is the semidirect 
product C[5„] x #f n . 

Remark 3.2.3. If we eliminate the last two groups of relations, we get 
a presentation for the n-th braid group Br n ^ m of CP 1 without m points. 
Thus the algebra H n can be viewed as a quotient of the group algebra 
C[« ±:L , t^ 1 ] [Br n ^ m ] by the last two groups of relations. 



3.3. The case D = D^. In the case when D is of type -D4, the algebra H n 
is essentially the same as the algebra Ti n introduced by Sahi |Sal §3], which 
we now recall. 



Definition 3.3.1. 7i n is the algebra generated overC[t 1 , t^ 1 , u 1 , u^ 1 , t^ 1 , q^ 1 ] 
by elements T- l , i = 0, ... ,n, and elements Xf l , i = 1, ... ,n, subject to 
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the relations 

Tq^ToT, = TiToTxTo, 
XiXj = XjXi, 1 < i < j < n, 

TiTi + \Ti = T,; + iTjTj + i, i = 1, . . . , n — 2, 

[^,^ = 0, K-i|>i, 

Ti-T- 1 = t-t-\ i = l,...,n-l, 
— = — ' T n — T n = t n — t n , 
TjXj = XjTi, if \i — j\ > 1, or if i = n and j = n — 1, 
TjXj = X l+ iTf \ i = l, ...,n-l, 
r n - ( T n y 1 = Un~ u~ x , where = X^T' 1 , 
T o ~ ( T o V ) _1 = u o - u o where T V = q~ 1 T Q 1 X 1 . 
Let be the specialization of H n denned by 

u u = qt , uu = -qtQ , u 2 i = n , u 2 2 = -Uq , 

U31 = u n , u 32 = -u~ , U41 = t n , U42 = -t^ ■ 
(This specialization is generic, in the sense that any set of parameter val- 
ues can be obtained from this one by the rescaling transformations u k j — > 
u kj w k .) 

Proposition 3.3.2. There given by 

0(U 1 )=qT o , 0(£/ 2 )=T o v , </>(U 3 ) = ST^S~\ (j)(U 4 ) = ST n S-\ 

<f>(Ti)=Ti, i= 1, ...,n-l, 

where S = T1T2 . . . T n -\ ■ 

The proof of the proposition is by a direct computation. 

Remark 3.3.3. The Tj's from jHH are denoted by VJ's in [St]. Also, the 
following relations should be added in [SB Theorem 3.4]: 

K,v n ] = [v ,v:] = o. 

This is very minor misprint and it does not affect any other results of the 
paper and the subsequent papers. 

3.4. The flatness theorem. 

Conjecture 3.4.1. The algebra H n is a free module over C[u , t ]. 

In the case n = 1, this conjecture is proved in |EOR| . Also, by Proposition 
13.3.21 and the results of [HI], the conjecture is true for the affine diagram D4 
for all n. 

We can prove only a weaker version of this conjecture, which is the fol- 
lowing theorem. Let H n be the completion of H n with respect to the ideal 
generated by t — 1, and let v = — —■ logi. 
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Theorem 3.4.2. The algebra H n is a flat 1-parameter deformation of the 
algebra S n X Hf n with deformation parameter u (i.e., H n = S n K i?jf n [[i']] 
with deformed multiplication). 

To prove this theorem, note first that by a general deformation argument, 
it is sufficient to show the following: 

Proposition 3.4.3. The completion (H n ) uo of H n at some point uq is a 
flat deformation of the completion (S n ix Hf n ) uo . 

We will give two proofs of this fact, using two different choices of the 
point no- 

First proof of Proposition ^. 4. 31 Let Y be the Euclidean or hyperbolic 
plane which carries the action of the group G. Let G n = S n x G n . Then 
G n acts properly discontinuously on Y n , so following [EJ, we can define 
the Hecke algebra H T (Y n ,G n ) attached to the orbifold Y n /G n . Using the 
explicit description of the braid group Br n ^ m of Y n /G n given above, we find 
that the algebra (H n ) Uo for (uo specialization of the algebra 

H T (Y n ,G n ), t = (7, z/). On the other hand 3 , since ^(T™) = 0, one of the 
main results of [Ej says that the algebra Ti T (Y n , G n ) is flat over C[[r]]. This 
implies the theorem. 

A second proof of Theorem 13.4.21 which does not use the results of [E] , 
will be given in the next section. It is based on a variant of Knizhnik- 
Zamolodchikov equations. 



4.1. KZ equations. Let ct\, . . . , a m be distinct points in C. Consider the 
connection V on the trivial bundle over (CP 1 )™ with fiber B n , defined by 
the system of Knizhnik-Zamolodchikov (KZ) differential equations 



4. Knizhnik-Zamolodchikov equations 



(4.1.1) 



— = A4F, i = l,...,n 



■i 



where 




Lemma 4.1.2. The connection V is flat. 




'Here is the place where we use the fact that D is not of finite Dynkin type 
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\A- A 1 = l Y i,k, Y j,l] [ Y i,k, VSj 

3 ^ ( z i - a k)(zj - ai) (zi - a k )( Zj - z q ) 



^ ( z i ~ z v)( z i - «*) (zi - z p )( Zj - z q ) 

v{Yi,k - Y j:k )sij i/(y ijfe - Y j} k )sij 



l/ \ 1 i,k 1 j,k) f >ij 

^ (zi - a k )(zj - a k ) 2-j _ a k )(zj - Zi) 

ST~^ v (Yi,k — Yj tk )Sij [uSij,VSj q ] 
k ( Z i ~ Z j)( Z j ~ a k) J"^. (Zi ~ Zj){Zj ~ Zq) 



p^ij ( Z i ~ z p)( z j ~ z i) ^ ■ ( z « ~~ z p)( z i ~~ z p) 

=0 



□ 



4.2. The monodromy representation of the KZ equations. Taking 
quotient by the 5 n -action, we get a flat connection, which we will also denote 
by V, on the configuration space Con/ n (CP 1 \ {a±, ...,a m }). Note that we 
may replace the trivial bundle over (CP 1 )™ with fiber B n by the trivial 
bundle whose fiber is a S ra -module M, and this also gives a flat connection 
Vm on Conf n . 

When the -B n -module M is finite dimensional, it acquires an action of 
the monodromy operators. Namely, given a base point zo € Conf n , we 
can define the EndM-valued solution Fq of the KZ equations such that 
Fq(zq) = 1. Then, given a € tt\ (Con f n , zq), we let F a be the analytic 
continuation of Fq along a, and L CT € EndM by F CT = FqL g . Then the 
monodromy representation p : 7Ti (Con /„, zo) — > Aut(M) is defined by the 
formula p(a) = L a . 

For convenience let us choose zo = (zq\, zq u ) to be such that ZQj,a p 
are real and a,\ < ... < a m < Zoi < ... < zq ti . In this case we can identify 
tt\ (Conf n , z o) with Br n ^ m as follows: T« is the path in which the points 
Zi, Zi+i move counterclockwise to exchange positions, and other points don't 
move; U k is the path in which z\ moves counterclockwise around a k (passing 
ccfc+i, a m from below). Thus p may be viewed as a representation of the 
group Br ntm on M. 

Moreover, we claim that that the operators Tj and U k in this representa- 
tion satisfy the relations 

Ti-T- 1 = t-t-\ 

and 

(Uk ~ u kl )...(U k - u kdk ) = 0, 



4 Our convention for the multiplication of loops in 7Ti is as follows: to obtain a a' , first 
trace a' then a. 
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where 

(4.2.1) u kj := exp(27ri 7fcj ), t = e~™ . 

Indeed, to prove the equation for Uk it suffices to consider the KZ equation 
for the derivative with respect to z\ with other variables fixed, and look at 
the eigenvalues of the residue of the connection at the point z\ = a^. On 
the other hand, to prove the equation for Tj, transform the KZ equations 
by the change of variables zf i+1 = z * + * t+1 , z~ i+l = Zl+1 2 — , (leaving the 
variables other than unchanged); then the loop Tj can be realized 

as a semicircle in which z^ +1 goes from some (small) positive value £ to 
— £ counterclockwise, and other variables (including z^ i+1 ) are unchanged. 
Looking at the eigenvalues of the residue of the connection at z~ i+l = 0, we 
deduce the equation for T, L . 

Therefore, the monodromy representation of Br n)Ta on M is in fact a 
representation of the algebra H n with parameters u, t as above. Let us 
denote this representation of H n by J-(M). Thus we have obtained the 
following result. 

Proposition 4.2.2. The monodromy of the KZ equations defines a functor 
J- : Repjl? n — ► Repji? n between the categories of finite dimensional rep- 
resentations of B n and H n , under which the parameters j,v and u,t are 
related as above. 

Remark 4.2.3. This functor, of course, depends on the choice of a k , but 
only up to fractional-linear transformations. 

We note that this proposition allows us to construct a large supply of finite 
dimensional representations of H n in the case when D is affine. Indeed, a 
large supply of finite dimensional representations for A n and H(T n ) (and 
hence for B n ) is constructed in |Gal lEMl IMj . and we can apply the functor 
T to these representations to obtain representations of H n . 

Second proof of Proposition 13. 4. 31 

Let B n be the formal completion of B n at the point 7 = 0, v = 0, and let 
H n be the formal completion of H n at the "unipotent point" t = 1, utj = 1. 

The monodromy of the KZ equation defines a morphism / : H n — > B n , 
where parameters are related as above (the Riemann-Hilbert homomor- 
phism). It is clear that this homomorphism is in fact an isomorphism (since 
the relations of B n are infinitesimal versions of the relations of H n ). Thus, 
Proposition 13.4.51 follows from Corollary 12.3.51 

4.3. Cyclotomic Hecke algebras. Let H n ,e be the Ariki-Koike cyclotomic 
Hecke algebra (see e.g. |Maj ). It is an algebra over C[w ±1 ,t ±1 ] (where 
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v = (v\, ve)) with generators Ti, T n _i, £/ and defining relations 
TiTi + {Ti = Tj + iTjTj + i, i = 1, . . . , n — 2, 
[^,^•1 = 0, if |i-j|>l, 
[[/,T,]=0, j = 2,...,n-l, 
UTxUTx = TxUTxU, 
I 

Y[(U- Vj ) = 0, 

i=i 

Ti-Tr 1 = t-t-\ i = l,...,n-l. 

Thus the algebra H n / is a quotient of the group algebra C[u ±1 , i ±x ] [-Br ni 2] 
(the fundamental group of the configuration space of C*) by the polynomial 
relations for U and Tj. It is known (see e.g. |Maj ^ that H n ^ is a free module 
over C[v , t ] of rank n\£ n , and thus H n /(v,t) is of dimension n\l n for all 
v,t (i.e., it is a flat deformation of the group algebra C[S n k (Z/^Z)™]). 

The algebra H n ^(w,t) has a 1-dimensional representation \ given by the 
formula x{Ti) = t, x(J7) = V£. We call this representation the trivial rep- 
resentation. For generic parameters v , t, the representation x defines an 
idempotent in B nj £(A, v). We will denote this idempotent by e. 

For any representation V € RepH n ^(v,i), we denote by V iin ' e ^ v ' t ^ the 
space of homomorphisms of representations x ~ * V- Obviously, this space 
can be naturally regarded as a subspace of V. In the generic case, this 
subspace is equal to eV. 

Consider the subalgebra H„_i^ of generated by U, Ti, T2, T„_2- 
For any representation ^ of H n ^(v,i), denote by V' the space y H «-i,«( 1, ' t ). 

Let X := T n _i...Ti[/Ti...T„_i e H„£(t;,t). In the braid group, the ele- 
ment X corresponds to the point z n making a counterclockwise loop around 
0, zi, z n —\\ thus X commutes with H n _i %(v , t). Therefore, X acts on the 
space V for any representation V of H n ^(u, t). 

Lemma 4.3.1. Let V be the regular representation ofH n i(v,t). Then for 
generic parameters the space V has dimension ni, and the operator X\y is 
conjugate to 

V(t 2T © diag(vi, . . . , v e -i) <8> Id n , 
where T is as in Subsection \2.4\ 

Proof. Let Vq be the regular representation of the degenerate cyclotomic 
Hecke algebra B n ^(A, u). Consider the following KZ differential equations 
for a function F(z\, ...,£ n ) of complex variables zi, —,z n with values in Vq 
(introduced by Cherednik |Chlj ): 

dzi \ z% Z{ Zp J 
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(these are essentially equations (|4.1.1j) with a m = 0, oti = oo for i < m). Let 
V be the monodromy representation of this differential equation, with base 
point zo = (zqi, zo n ), < zqi < zq2 < ... < zo n . This is a representation 
of the braid group Br n2 which obviously factors through the Hecke algebra 
Hn,e{v,t), where t = e~ mu and Vj = e 27rlA -?. It is clear that generically V is 
the regular representation. 

The space V can be thought of as the space of local solutions of the KZ 
equations around the base point. The space V H »-iA t w can then be viewed 
as the subspace of solutions / of the form 

/= n ^-^r u U z " e ^ 

j<i<n i<n 

where /o analytically continues to a meromorphic function in the region 
defined by the inequalities \z n — ZQ n \ < e, \zi\ < z$ n — e for i < n (for some 
small e). The operator X acts on the space of such solutions by taking their 
monodromy around the loop a in which z n goes counterclockwise around 
0, Zx, z n -\. Tending \z{\ to 0, we find that the n-th KZ equation tends 
to the equation = y "~' / ( s " 1 +^- +s "."- 1 ) p. Therefore, the monodromy 
around a on V is conjugate to e 2 *'i(Y„-u(s nl +...+s„, n - 1 )) | Thus the required 
statement follows from Lemma 12.4.21 □ 

Here is another, purely algebraic proof of Lemma 14.3.11 

Proof. Let ir £ H n _i ^(u, t) be the idempotent of the trivial representation 
(it exists since generically the algebra H n _xf(i>,i) is semisimple); we have 
V' = irV. 

Let P k (x) = nj =lj¥fc ^^. Let U n = T~\ . . .Tf 1 UT\ . . .T n _ i . We have 
[ir,U n ] = 0, and hence V = ®i =1 V£, where V fe ' := P k {U n )V . Note that 
Vj. = ykV, where yk = kT~_ x ...T^ Pk(U), and that dimV^ = n for all k. 

Lemma 4.3.3. X\y = Ufcld for any k ^ t. 

k 

Proof. It suffices to show that 

Xy k = v k y k , k =!,...,£ -I. 
Since Xtt = irX, we find 

Xy k = v k TrT n _ 1 ...T 2 T 1 P k (U) = v k ^T n ^...T 2 T{ l P k {U)+v k {t-t~ l )^T n ^...T 2 P k 

Since P k (U) commutes with T n _i, ...,T 2 and irP k (U) = 0, the last summand 
is zero. Thus we have 

Xy k = v k irT n _ 1 ...T 2 Ti 1 P k (U) = 

v k 7TT r ^ 1 ...T 2 1 T^ 1 P k (U) +v k (t- t- 1 )7TT n _ 1 ...T 3 T^ 1 P k (U), 
and again the last term is zero. Continuing in this way, we will find that 
Xy k = v k TrT~} 1 ...T 2 ~ 1 Ti 1 P k (U) = v k y k . 

□ 
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Now let H n (i) be the usual Hecke algebra of type A n -\, and consider the 
homomorphism 9 : H n; i(v,t) — > H n (i) given by Ti — > Ti, U — > u^. We have 
= W£r n _i...r 2 r i 2 r2...r n _i. Also, 0(V£) = for fc ^ i, while is 
injective, and its image J is the space of all elements y in H n (i) such that 
= f° r * n — By the result of Subsection 4.3 in jOblj . the operator 
T n _i . . .T2T1T2 ■ ■ -T n -i I j is conjugate to t 2T . This statement, together with 
Lemma 14.3.31 implies Lemma 14.3.11 □ 



5. The affine case 

5.1. The algebra H n for affine D. From now on let us consider the affine 
case, i.e. D = D4, Eq, £7, E$. We keep the notation of subsection 12.51 

It is natural to expect that in this case the algebra H n (u, t) has properties 
similar to those of the algebra B n (p/,v) stated in Theorem 12.5.11 Unfortu- 
nately, we are unable to establish any of these properties, and we are going 
to state them as conjectures. 

Set 

q = q(u) :=n% /<4 - 

We have a homomorphism r\ m : H nj £(u m ,i) — > H n (u,t), where u m := 
(u mj ), given by the formulas 7? m (Tj) = T u T) m (U) = U m . 

Conjecture 5.1.1. (i) The Gelfand-Kirillov dimension of H n (u,t) is 2n. 

(ii) The algebra H n (u,t) is PI if and only if q is a root of unity. More 
precisely, it is PI of degree n\(N£) n if q is a root of unity of order N . 

(Hi) If q is a root of unity, then H n (u,t) is finitely generated over its 
center Z(H n (u,t)). 

(iv) If q is a root of unity and otherwise (u,t) are generic then H n (u,t) 
is an Azumaya algebra, and S(u,t) := Spec(Z(H n (u,t))) is a smooth affine 
algebraic variety of dimension 2n. 

(v) If q = 1 then the map Z(H n (u,t)) — > eH n (u,t)e given by z 1— ► ze is 
an isomorphism. In particular, eH n (u,t)e is a commutative algebra. 

(vi) If q = 1 and otherwise (u,t) are generic then every irreducible repre- 
sentation of H n (u,t) restricts (via the map r/ m ) to the regular representation 

0fHnA U m,t). 

Remark 5.1.2. For n = 1, this conjecture follows from the paper [EOR . 
Also, for D = D4, because of Proposition 13.3.21 this conjecture can be at- 
tacked using the methods of |Hi| and |Oblj (for example, parts (i)-(iii) and 
the second statement of (v) follow rather easily from |Saj ) : this will be done 
in a subsequent paper. Finally, using the Riemann-Hilbert homomorphism 
discussed in Section 4, it can be shown that parts (i)-(iii) and (v) of the 
conjecture hold for the completed algebra H n . On the other hand, for the 
algebra H n of types Ei, I = 6,7,8, it is unclear to us how to attack any 
of the above questions (basically, because we don't know how to construct 
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a basis or at least a well behaved filtration of H n , similar to those used in 
[ET7R] for Hi). 

5.2. Representations of H n (u, t) for q = 1. Assume that q = 1 and other- 
wise (u,t) are generic. In this case, the algebra H n (u,t) has a 2n-parameter 
family of representations of dimension n\£ n , which are constructed as fol- 
lows. Let 7,1/ satisfy equations (|4.2.1[) . and H = (this is possible since 
q = e~ h ). In this case, by Theorem I2.5.H B n (~j,v) is an Azumaya alge- 
bra, so all irreducible representations of B n {^,v) have dimension n\£ n , and 
are parametrized by a smooth connected 2n-dimensional algebraic variety 
7^n,7,i/- Thus for any M € 1Z nn ^ u , we can define a representation F(M) of 
H n (u,t), of dimension n!£ n (see Subsection 14. 2|) . 

Proposition 5.2.1. For generic M € T^n^^v, F(M) is irreducible, and 
rj^F^M) is the regular representation ofH n /(u m ,t). 

Proof. In the case v = the statement reduces to the rank 1 case and hence 
follows from the results of |EOR| . Therefore, the statement holds for generic 
parameters and generic M. □ 

Let 

^■n.u.t be the set of equivalence classes of irreducible representations 
of H n (u,t) which restrict (via the map rj m ) to the regular representation 
of ~H n (u m ,t). This is an affine algebraic variety. By Proposition 15.2.11 for 
generic M as above, T{M) € R n|U) t. 

Remark 5.2.2. As we mentioned in the previous subsection, we conjecture 
that all irreducible representations of H n (u,t) (for q = 1 and otherwise 
generic u,t) restrict to the regular representation of H n (u m ,i) and thus 
belong to R ntU ,t- 

We now want to parametrize irreducible representations of H n (u,t), by 
constructing a map $ : M n ,u,t — > ^-n,u,t 

of 

^■n.u.t into some explicitly de- 
scribed algebraic variety M niU) ^, similarly to the map $ for £? n (7, v) discussed 
in Subsection 12.61 

The variety M„ )Ui t is defined as follows. 

Definition 5.2.3. M n)Uj j is the variety of conjugacy classes of m-tuples 
(Xi, . . . ,X m ) £ GL n ^(C) m satisfying the following equations: 

(5.2.4) X 1 X 2 ...X m = l, 

(5.2.5) X k ~diag(n fe i,...,n fcA )(g)Id n ^, k = 1, . . . , m - 1, 

(5.2.6) X m ~ u ml t 2T diag(-u m i, . . . , u m ^i) <g> Id n . 

That is, M ni „.t is the categorical quotient of the variety M„ )Ui t of m-tuples 
as above by the action of the group PGL n e(C). 

Remark 5.2.7. Thus, Mn ti j is defined as the variety of solutions of an 
appropriate multiplicative Deligne-Simpson problem. 
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Proposition 5.2.8. For generic parameters M. njUi t is a smooth variety, of 
dimension 2n. 

Proof. The proof is standard (see also |CBS| ). First of all, for generic param- 
eters, any matrices Xi,...,X m satisfying equations (|5.2.4l5.2.5l5.2.6j) form 
an irreducible family. Indeed it is easy to see by computing determinants 
of both sides of (j5.2.4|) using equations (|5.2.5I5.2.6|) that the only nonzero 
invariant subspace for X\, ...,X m is the whole space. This implies that the 
group PGL n i(C) acts freely on the variety M n>Uit . 

It remains to show that the variety M„ )U ^ is smooth, of dimension 2n + 
n 2 £ 2 — 1. To do so, let C\, C m denote the conjugacy classes of X\, ...,X m . 
We have a map // : C\ X ... x C m — > SL n i(C) given by (X\, X m ) — > 
Xi...X m , and M n , Uit = M _1 (l). We have 

dimCfe = n 2 £ 2 (l-l/d k ), k = 1, m-1; dimC m = 2n-2+n 2 ^ 2 (l-l/d m ). 

Since for affine D, £^.(1 ~ V^fc) = % we have 

dim(Ci x ... x C m ) = 2n - 2 + 2n 2 £ 2 . 

Thus, to prove the proposition, it suffices to show that 1 is a regular value 
for the map /i, i.e. that for any X = (X±, ...,X m ) E M. n>u> t, the differential 
dfix is surjective. 

A tangent vector to X in C% x ... xC m is of the form ([Pi, Xi], [P m ,X m ]), 
where P k are some matrices. We have 

m 

rf^x([Pi, Xi], [P m ,X m ]) = Xi...X k _i [Pfc, X k ]X k+ i...X m = 

k=l 

m 

)Xi...X k (P k +i — P k )X k+ i...X m 

k=0 

(where we agree that Pq = P m +i = 0). Let Q k := P k +\ — P k , k = 1, ...,m 
(they can be arbitrary matrices). Then we get 

m 

d/Wx([Pi, Xi], [P m ,X m ]) = ) [Xi...X k , Q k ]X k+1 ...X m = 

k=i 

in 

Ad(Xi...X fc )(Q fc ) - Q k 

k~=l 

(as X\...X m = 1). Now, since X±, X m is an irreducible family, we have 
n^ =1 Ker(Ad(Xi...X fc ) - 1) = C, and hence dually Y%=i Im(Ad(Xi...X fe ) - 
1) = sl n e(C). Thus, (i/^x is surjective and we are done. □ 

Remark 5.2.9. We have not shown that the variety M. n ^ u j is nonempty. 
This will follow from the existence of the map $ defined below, and also 
follows from the results of [DBS . 
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Let us explain the construction of the map 3>: R n ,«,t — ¥ M nu Let V £ 
Kn,«,t- Using the map ry m we can regard V as a representation of H ni £(u m , t), 
which is isomorphic to the regular representation. It is easy to see that 
the elements U{ := T n -i...TiUiTi ...T~_ x , i = 1, ... ,m— 1, commute with 
Hn-i^fum, i). The^ same is true^about f/ m := T n _i . . . TxU m Tx . . . T n ~i. 
Thus the operators U\, . . . , U m ~i, U m preserve the space of V := y H ™-i/( u ™>*) 
We have dim V = nl. We define the map f> by the formula: 



Proposition 5.2.10. We have <E> : R njU ,t — > M„ )Uit . 

Proof. An easy deformation argument from the group algebra case shows 
that equation (|5.2.5j) is satisfied for X k = Uk\v', k < m. Equation ([5.2.4)1 
is also clearly satisfied. Finally, the fact that equation ([5.2.6)1 holds follows 



Conjecture 5.2.11. <fr is an isomorphism of algebraic varieties. 

Recall now that there is a Riemann-Hilbert map between the spaces of 
solutions of the additive and the multiplicative Deligne-Simpson problems: 
RH : Ai n ^ )U — > M ntU j, defined as follows. 

Given x := (xi, ...,x m ) £ M. n ^,v, consider the Fuchsian differential equa- 
tion 



Assume that zq £ R is a base point, and a\ < ... < a m < zq. Then 
RH(x) = X := {X\, ...,X m ), where X\~ is the monodromy matrix of this dif- 
ferential equation around the loop, in which z goes counterclockwise around 
at passing <Xk+i, ■■, a m from below. This map, of course, depends on the 
choice of at, but only up to fractional-linear transformations. 

Proposition 5.2.13. One has <3> o T = RH o <J>. 

Proof. The proof is similar to the first proof of Lemma 14,3.11 If V € 7Z n ^^ u , 
then $ o T{V) is the collection of operators Uk on the subspace F(y)' of 
TiV). This subspace can be viewed as the space of solutions of the KZ 
equations which become single- valued near Zi = a m and Zi = zj (i,j < 
n) after division by \[ j<i<n {zi - Zj)~ v 'U i<n (zi - am)' 7 " 11 , and U k are the 
monodromy operators for such solutions around the loops cr^, in which z n 
goes counterclockwise around a k passing at+i, ■■, a m , z%, z n _i from below 
for k < m, and goes around a m , z\, z m -\ for k = m. To compute the 
spectral type of Uk, we may send Zi with i < n to zero. In this case, the 
ra-th KZ equation tends to equation ([5.2.12)1 . This implies the required 
statement. □ 



*(F) = {U 1 \ V ,,...,U m ^ 1 \ V ,,U m \ V r). 



from Lemma 14.3.11 



□ 



(5.2.12) 
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In conclusion we would like to discuss the dependence of the map RH on 
the parameters a^. In the E^-cases, there is no such dependence, since there 
are only three parameters a^, and all collections of them are projectively 
equivalent. On the other hand, in the D4 case, we have an essential parame- 
ter, which is the cross-ratio n of cti, «2, 03, 04. Thus we have a 1-parameter 
family of holomorphic maps RH K : A4 n ^ yU — > M nu f If we fix X G M niUi t, 
we can (locally) implicitly solve for x £ M n ,^,u such that RH K (x) = X. This 
gives a function x = x(k, X), which defines a flow on the 2n-dimensional 
complex manifold hA n ,^,v In the case n = 1, this is the Painleve VI flow; so 
in general this flow should be regarded as a higher rank version of Painleve 
VI. Note that the higher rank Painleve VI flow has an additional parameter 
v, so it has 5 parameters, rather than 4 for the usual Painleve VI; if v = 0, 
the higher rank Painleve VI flow decouples into a (symmetric) product of n 
copies of the usual Painleve VI flows. It would be interesting to write this 
differential equation explicitly using an appropriate coordinate system on 
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